<h4>Tool</h4><table border="0"><tr><td valign="top"><b>Name</b></td><td valign="top">Line Simplification</td></tr><tr><td valign="top"><b>ID</b></td><td valign="top">4</td></tr><tr><td valign="top"><b>Author</b></td><td valign="top">O. Conrad (c) 2010</td></tr></table><hr><h4>Description</h4>Line simplification implementing the Ramer-Douglas-Peucker algorithm.

Refererences:
- Ramer, U. (1972): An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing, 1(3), 244-256
- Douglas, D., Peucker, T. (1973): Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10(2), 112-122

- Polyline Reduction source code at <a target="_blank" href="http://mappinghacks.com/code/PolyLineReduction/">mappinghacks.com</a>
<hr><h4>Parameters</h4><table border="1" width="100%" valign="top" cellpadding="5" rules="all"><tr><th>Name</th><th>Type</th><th>Identifier</th><th>Description</th><th>Constraints</th></tr>
<tr><th colspan="5">Input</th></tr><tr><td>Lines </td><td>Shapes (input)</td><td>LINES</td><td>Line or polygon shapefile to simplify.</td><td></td></tr><tr><th colspan="5">Output</th></tr><tr><td>Simplified Lines (*)</td><td>Shapes (optional output)</td><td>OUTPUT</td><td>If not set points will be removed from the input data set.</td><td></td></tr><tr><th colspan="5">Options</th></tr><tr><td>Tolerance</td><td>Floating point</td><td>TOLERANCE</td><td>Maximum deviation allowed between original and simplified curve [map units].</td><td>Minimum: 0.000000
Default: 1.000000</td></tr></table>(*) <i>optional</i>